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■ Abstract 

\ Categorification is the process of finding category-theoretic analogs 

O ' of set-theoretic concepts by replacing sets with categories, functions 

with functors, and equations between functions by natural isomor- 
qq \ phisms between functors, which in turn should satisfy certain equa- 

' tions of their own, called 'coherence laws'. Iterating this process re- 

quires a theory of 'n-categories', algebraic structures having objects, 
morphisms between objects, 2-morphisms between morphisms and so 
on up to n- morphisms. After a brief introduction to n-categories and 
their relation to homotopy theory, we discuss algebraic structures that 
can be seen as iterated categorifications of the natural numbers and 
integers. These include tangle n-categories, cobordism n-categories, 
and the homotopy n- types of the loop spaces £1 S . We conclude by 
describing a definition of weak n-categories based on the theory of 
operads. 

1 Introduction 

The tongue-twisting term 'categorification' was invented by Crane Jl9|, pOj] . 
It refers to the process of finding category-theoretic analogs of ideas phrased 



1 



in the language of set theory, using the following analogy between set theory 
and category theory: 



elements 


objects 


equations 
between elements 


isomorphisms 
between objects 


sets 


categories 


functions 


functors 


equations 
between functions 


natural isomorphisms 
between functors 



1. Analogy between set theory and category theory 

Just as sets have elements, categories have objects. Just as there are functions 
between sets, there are functors between categories. Interestingly, the proper 
analog of an equation between elements is not an equation between objects, 
but an isomorphism. More generally, the analog of an equation between 
functions is a natural isomorphism between functors. 

For example, the category FinSet, whose objects are finite sets and whose 
morphisms are functions, is a categorification of the set N of natural numbers. 
The disjoint union and Cartesian product of finite sets correspond to the sum 
and product in N, respectively. Note that while addition and multiplication 
in N satisfy various equational laws such as commutativity, associativity and 
distributivity, disjoint union and Cartesian product satisfy such laws only up 
to natural isomorphism. 

If one studies categorification one soon discovers an amazing fact: many 
deep-sounding results in mathematics are just categorifications of facts we 
learned in high school! There is a good reason for this. All along, we have 
been unwittingly 'decategorifying' mathematics by pretending that categories 
are just sets. We 'decategorify' a category by forgetting about the morphisms 
and pretending that isomorphic objects are equal. We are left with a mere 
set: the set of isomorphism classes of objects. 

To understand this, the following parable may be useful. Long ago, when 
shepherds wanted to see if two herds of sheep were isomorphic, they would 
look for an explicit isomorphism. In other words, they would line up both 
herds and try to match each sheep in one herd with a sheep in the other. But 
one day, along came a shepherd who invented decategorification. She realized 
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one could take each herd and 'count' it, setting up an isomorphism between 
it and some set of 'numbers', which were nonsense words like 'one, two, 
three, . . . ' specially designed for this purpose. By comparing the resulting 
numbers, she could show that two herds were isomorphic without explicitly 
establishing an isomorphism! In short, by decategorifying the category of 
finite sets, the set of natural numbers was invented. 

According to this parable, decategorification started out as a stroke of 
mathematical genius. Only later did it become a matter of dumb habit, 
which we are now struggling to overcome by means of categorification. While 
the historical reality is far more complicated, categorification really has led to 
tremendous progress in mathematics during the 20th century. For example, 
Noether revolutionized algebraic topology by emphasizing the importance of 
homology groups. Previous work had focused on Betti numbers, which are 
just the dimensions of the rational homology groups. As with taking the 
cardinality of a set, taking the dimension of a vector space is a process of 
decategorification, since two vector spaces are isomorphic if and only if they 
have the same dimension. Noether noted that if we work with homology 
groups rather than Betti numbers, we can solve more problems, because we 
obtain invariants not only of spaces, but also of maps. In modern parlance, 
the nth rational homology is a functor defined on the category of topological 
spaces, while the nth Betti number is a mere function defined on the set 
of isomorphism classes of topological spaces. Of course, this way of stating 
Noether's insight is anachronistic, since it came before category theory. In- 
deed, it was in Eilenberg and Mac Lane's subsequent work on homology that 
category theory was born! 

Decategorification is a straightforward process which typically destroys 
information about the situation at hand. Categorification, being an attempt 
to recover this lost information, is inevitably fraught with difficulties. One 
reason is that when categorifying, one does not merely replace equations by 
isomorphisms. One also demands that these isomorphisms satisfy some new 
equations of their own, called 'coherence laws'. Finding the right coherence 
laws for a given situation is perhaps the trickiest aspect of categorification. 

For example, a monoid is a set with a product satisfying the associative 
law and a unit element satisfying the left and right unit laws. The categorified 
version of a monoid is a 'monoidal category'. This is a category C with a 
product ®: C x C — > C and and unit object 1 e C. If we naively impose 
associativity and the left and right unit laws as equational laws, we obtain 
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the definition of a 'strict' monoidal category. However, the philosophy of 
categorification suggests instead that we impose them only up to natural 
isomorphism. Thus, as part of the structure of a 'weak' monoidal category, 
we specify a natural isomorphism 

a>x, y ,z- {x ® y) ® z ^ x ® (y ® z) 
called the 'associator', together with natural isomorphisms 

l x : 1 <S> x — > x, 



r r : x 



x. 



Using the associator one can construct isomorphisms between any two paren- 
thesized versions of the tensor product of several objects. However, we really 
want a unique isomorphism. For example, there are 5 ways to parenthesize 
the tensor product of 4 objects, which are related by the associator as follows: 



((x <g>y) £g> z) ®w 



(x <g) y) 



[ZMW 



x ® (y ® (z ® w)) 



{x®(y® z)) ® w 



x ® ((y ® z) ® w) 



In the definition of a weak monoidal category we impose a coherence law, 
called the 'pentagon identity', saying that this diagram commutes. Similarly, 
we impose a coherence law saying that the following diagram built using a, / 
and r commutes: 



(1 ®x) ® 1 



{x® 1) 



lx®l 



x<8)l 



r x 



X 



1 (8) x 



4 



This definition raises an obvious question: how do we know we have 
found all the right coherence laws? Indeed, what does 'right' even mean in 
this context? Mac Lane's coherence theorem [15] gives one answer to this 
question: the above coherence laws imply that any two isomorphisms built 
using a, I and r and having the same source and target must be equal. 

Further work along these lines allow us to make more precise the sense 
in which N is a decategorification of FinSet. For example, just as N forms a 
monoid under either addition or multiplication, FinSet becomes a monoidal 
category under either disjoint union or Cartesian product if we choose the 
isomorphisms a, I, and r sensibly. In fact, just as N is a 'rig', satisfying all 
the ring axioms except those involving additive inverses, FinSet is what one 
might call a 'rig category'. In other words, it satisfies the rig axioms up to 
natural isomorphisms satisfying the coherence laws discovered by Kelly j|T 



and Laplaza [JH|, who proved a coherence theorem in this context. Just as the 
decategorification of a monoidal category is a monoid, the decategorification 
of any rig category is a rig. In particular, decategorifying the rig category 
FinSet gives the rig N. This idea is especially important in combinatorics, 
where the best proof of an identity involving natural numbers is often a 
'bijective proof: one that actually establishes an isomorphism between finite 
sets [0,|5J. 

While coherence laws can sometimes be justified retrospectively by coher- 
ence theorems, certain puzzles point to the need for a deeper understanding 
of the origin of coherence laws. For example, suppose we want to categorify 
the notion of 'commutative monoid'. The strictest possible approach, where 
we take a strict monoidal category and impose an equational law of the form 
x <S> y = y ® x, is almost completely uninteresting. It is much better to 
start with a weak monoidal category equipped with a natural isomorphism 
B x , y - x <g> y — > y ® x called the 'braiding', and then impose coherence laws 
called 'hexagon identities' saying that the following two diagrams commute: 



x <g> (y (g) z) 



(x®y)® z 



Br 



(y ® x) <g> 



(y ® z) ® x y ® (z ® x) 



y®(x®z) 
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(x<8y)<g>z ax ' v ' z <■ x® (y ® z) — — ^ x ® (z (g> y) 



z® {x®y) — — — » (z <g> x) ® y Bx > z ® y , (x® z) ®y 

This gives the definition of a weak 'braided monoidal category'. If we impose 
an additional coherence law of the form B~ x y = B VtX , we obtain the definition 
of a 'symmetric monoidal category'. Both of these concepts are very impor- 
tant; which one is 'right' depends on the context. However, neither implies 
that every pair of parallel morphisms built using the braiding are equal. A 
good theory of coherence laws must naturally account for these facts. 

The deepest insights into such puzzles have traditionally come from topol- 
ogy. In homotopy theory it causes problems to work with spaces equipped 
with algebraic structures satisfying equational laws, because one cannot trans- 
port such structures along homotopy equivalences. It is better to impose laws 
only up to homotopy, with these homotopies satisfying certain coherence laws, 
but again only up to homotopy, with these higher homotopies satisfying their 
own higher coherence laws, and so on. Coherence laws thus arise naturally in 
infinite sequences. For example, Stasheff [jjjj discovered the pentagon iden- 



tity and a sequence of higher coherence laws for associativity when studying 
the algebraic structure possessed by a space that is homotopy equivalent to 
a loop space. Similarly, the hexagon identities arise as part of a sequence of 
coherence laws for spaces homotopy equivalent to double loop spaces, while 
the extra coherence law for symmetric monoidal categories arises as part of 
a sequence for spaces homotopy equivalent to triple loop spaces. The higher 
coherence laws in these sequences turn out to be crucial when we try to 
iterate the process of categorification. 



Starting in the late 1960 's, Boardman, Vogt [|T|, |b|] and others devel- 
oped the study of these higher coherence laws into a full-fledged theory of 
'homotopy- invariant algebraic structures'. However, we have yet to attain a 
general and systematic theory of categorification, particularly when it comes 
to iterated categorification, which requires a good theory of 'n-categories'. 
The main goal of this paper is to outline our current understanding of cate- 
gorification and to point out some directions for further study. 
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The plan of the paper is as follows. In Section |2| we give a quick tour of 
n-category theory. This theory is just beginning to be developed, and there 
are various alternative approaches which have not yet been reconciled, but 
here we leave out most of the technical details and sketch what we expect 
from any reasonable approach. In Section |3| we discuss in more detail the 
lessons homotopy theory has for n-category theory. We hope this section can 
be followed even by those who are not already experts on homotopy theory. 
In Section f| we describe some algebraic structures that amount to iterated 
categorifications of the natural numbers and the integers. A large amount 
of interesting mathematics emerges from the study of these structures. In 
Section [5| we summarize our own approach to n-categories. 

In a previous paper [f| we sketched a program of using n-categories to 
clarify the relationships between topological quantum field theory and more 
traditional approaches to algebraic topology. The present paper covers some 
aspects of this program in more detail, taking advantage of work that has 
been done in the meantime. Various other aspects are treated in a series of 
papers entitled 'Higher-Dimensional Algebra' 0, H || jSJ. 



2 n-Categories 

One philosophical reason for categorification is that it refines our concept of 
'sameness' by allowing us to distinguish between isomorphism and equality. 
In a set, two elements are either the same or different. In a category, two 
objects can be 'the same in a way' while still being different. In other words, 
they can be isomorphic but not equal. Even more importantly, two objects 
can be the same in more than one way, since there can be different isomor- 
phisms between them. This gives rise to the notion of the 'symmetry group' 
of an object: its group of automorphisms. 

Consider, for example, the fundamental groupoid U.%(X) of a topological 
space A: the category with points of X as objects and homotopy classes 
of paths with fixed endpoints as morphisms. This category captures all the 
homotopy-theoretic information about X in dimensions < 1 — or more pre- 



cisely, its homotopy 1-type |Llf. The group of automorphisms of an object 
x in this category is just the fundamental group 7i"i(A, x). If we decategorify 
the fundamental groupoid of A, we forget how points in A are connected by 
paths, remembering only whether they are, and we obtain the set of compo- 
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nents of X. This captures only the homotopy 0-type of X. 

This example shows how decategorification eliminates 'higher-dimensional 
information' about a situation. Categorification is an attempt to recover this 
information. This example also suggests that we can keep track of the ho- 
motopy 2-type of X if we categorify further and distinguish between paths 
that are equal and paths that are merely isomorphic (i.e., homotopic). For 
this we should work with a '2-category' having points of X as objects, paths 
as morphisms, and certain equivalence classes of homotopies between paths 
as 2-morphisms. 

In a marvelous self-referential twist, the definition of '2-category' is simply 
the categorification of the definition of 'category'! Like a category, a 2- 
category has a class of objects, but now for any pair x, y of objects there is 
no longer a set hom(x,y); instead, there is a category hom(x, y). Objects 
of hom(x, y) are called morphisms of C, and morphisms between them are 
called 2-morphisms of C . Composition is no longer a function, but rather a 
functor: 

o: hom(x, y) x hom(y, z) — > hom(x, z). 

For any object x there is an identity l x G hom(x, x). And now we have a 
choice. On the one hand, we can impose associativity and the left and right 
unit laws strictly, as equational laws. If we do this, we obtain the definition 
of 'strict 2-category' ||42|| . On the other hand, we can impose them only up to 
natural isomorphism, with these natural isomorphisms satisfying the coher- 
ence laws discussed in the previous section. This is clearly more compatible 
with the spirit of categorification. If we do this, we obtain the definition 



of 'weak 2-category' |I2" |. (We warn the reader that strict 2-categories are 
traditionally known as '2-categories', while weak 2-categories are known as 
'bicategories'. The present style of terminology, introduced by Kapranov and 
Voevodsky [flOfl , has the advantage of generalizing easily to n-categories for 
arbitrary n.) 

The classic example of a 2-category is Cat, which has categories as objects, 
functors as morphisms, and natural transformations as 2-morphisms. The 
presence of 2-morphisms gives Cat much of its distinctive flavor, which we 
would miss if we treated it as a mere category. Indeed, Mac Lane has said 
that categories were originally invented, not to study functors, but to study 
natural transformations! A good example of two functors that are not equal, 
but only naturally isomorphic, are the identity functor and the 'double dual' 
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functor on the category of finite-dimensional vector spaces. 

Given a topological space X, we can form a 2-category n 2 (X) called 
the 'fundamental 2-groupoid' of X. The objects of this 2-category are the 
points of X. Given x, y G X, the morphisms from x to y are the paths 
/: [0, 1] — > X starting at x and ending at y. Finally, given f,gE hom(x, y), 
the 2-morphisms from / to g are the homotopy classes of paths in hom(x, y) 
starting at / and ending at g. Since the associative law for composition 
of paths holds only up to homotopy, this 2-category is a weak 2-category. 
One can prove that it captures the homotopy 2-type of X [18, ^7j. If we 
decategorify the fundamental 2-groupoid of X, we obtain its fundamental 
groupoid. 

From 2-categories it is a short step to dreaming of n-categories and even 
^-categories — but it is not so easy to make these dreams into smoothly 
functioning mathematical tools. Roughly speaking, an n-category should 
be some sort of algebraic structure having objects, 1-morphisms between 
objects, 2-morphisms between 1-morphisms, and so on up to n-morphisms. 
There should be various ways of composing j-morphisms for 1 < j < n, 
and these should satisfy various laws. As with 2-categories, we can try to 
impose these laws either strictly or weakly. Strict n-categories have been 
understood for quite some time now |p3| , [28|| , but more interesting for us are 
the weak ones. Various definitions of weak n-category are currently under 
active study |5], [10], [36], |57|, |61], ^2], |63|] , and we discuss our own in Section 



H Here, however, we wish to sketch the main challenges any theory of weak 
n-categories must face, and some of the richness inherent in the notion of 
weak n-category. 

Nota bene: Throughout the rest of this paper, 'n-category' will mean 'weak 
n-category' unless otherwise specified, and similarly for 'n- groupoid' , etc.. 
For the sake of definiteness, we shall temporarily speak in terms of the 'glob- 



ular' approach to n-categories developed by Batanin [10]. In this approach 



for j > 1 any j-morphism a: f — > g has a source / and a target g, which 
are (j — l)-morphisms. When j > 2 we require that / and g are parallel, by 
which we mean that /, x — > y for some (j — 2)-morphisms x and y. In this 
approach, we visualize a j-morphism as a j-dimensional disc. For example, 
for j = 2: 
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g 



Other approaches to n-categories use j-morphisms with other shapes, such 
as simplices, discussed in Section |3], or opetopes, discussed in Section We 
believe that there is basically a single notion of weak n-category lurking 
behind these different approaches. If this is true, they will eventually be 
shown to be equivalent, and choosing among them will be merely a matter 
of convenience. However, the precise meaning of 'equivalence' here is itself 
rather subtle and n-categorical in flavor || |j . 

The first challenge to any theory of n-categories is to give an adequate 
treatment of coherence laws. Composition in an n-category should satisfy 
equational laws only at the top level, between n-morphisms. Any law con- 
cerning j-morphisms for j < n should hold only 'up to equivalence'. Here 
a n-morphism is defined to be an 'equivalence' if it is invertible, while for 
j < n a j-morphism is recursively defined to be an equivalence if it is invert- 
ible up to equivalence. Equivalence is generally the correct substitute for the 
notion of equality in n-categorical mathematics. When laws are formulated 
as equivalences, these equivalences should in turn satisfy coherence laws of 
their own, but again only up to equivalence, and so on. This becomes ever 
more complicated and unmanageable with increasing n unless one takes a 
systematic approach to coherence laws. 

The second challenge to any theory of n-categories is to handle certain key 
examples. First, for any n, there should be an (n + l)-category nCat, whose 
objects are (small) n-categories, whose morphisms are suitably weakened 
functors between these, whose 2-morphisms are suitably weakened natural 
transformations, and so on. Here by 'suitably weakened' we refer to the fact 
that all laws should hold only up to equivalence. Second, for any topological 
space X, there should be an n-category U n (X) whose objects are points of 
X, whose morphisms are paths, whose 2-morphisms are paths of paths, and 
so on, where we take homotopy classes only at the top level. U n (X) should 
be an 'n-groupoid', meaning that all its j-morphisms are equivalences for < 
j < n. We call U n (X) the 'fundamental n-groupoid of X\ Conversely, any 
n-groupoid should determine a topological space, its 'geometric realization'. 
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In fact, these constructions should render the study of n-groupoids equivalent 
to that of homotopy n-types (in a certain sense to be made precise in the 
next section). 

A bit of the richness inherent in the concept of n-category becomes ap- 
parent when we make the following observation: an (n + l)-category with 
only one object can be regarded as special sort of n-category. Suppose that 
C is an (n+ l)-category with one object x. Then we can form the n-category 
C by re-indexing: the objects of C are the morphisms of C, the morphisms 
of C are the 2-morphisms of C, and so on. The n-categories we obtain this 
way have extra structure. In particular, since the objects of C are really 
morphisms in C from x to itself, we can 'multiply' (that is, compose) them. 

The simplest example is this: if C is a category with a single object x, C 
is the set of endomorphisms of x. This set is actually a monoid. Conversely, 
any monoid can be regarded as the monoid of endomorphisms of x for some 
category with one object x. We summarize this situation by saying that 
'a one-object category is a monoid'. Similarly, a one-object 2-category is 
a monoidal category. It is natural to expect this pattern to continue in 
all higher dimensions; in fact, it is probably easiest to cheat and define a 
monoidal n-category to be an (n + l)-category with one object. 

Things get even more interesting when we iterate this process. Given 
an (n + A;)-category C with only one object, one morphism, and so on up 
to one {k — l)-morphism, we can form an n-category whose j-morphisms 
are the (j + A;)-morphisms of C. In doing so we obtain a particular sort 
of n-category with extra structure and properties, which we call a 'fc-tuply 
monoidal' n-category. Table 2 shows what we expect these to be like for low 



values of n and k. For example, the Eckmann-Hilton argument 0, Rl 27 



shows that a 2-category with one object and one morphism is a commutative 
monoid. Categorifying this argument, one can show that a 3-category with 
one object and one morphism is a braided monoidal category. Similarly, we 
expect that a 4-category with one object, one morphism and one 2-morphism 
is a symmetric monoidal category, though this has not been worked out in 
full detail, because of our poor understanding of 4-categories. The fact that 
both braided and symmetric monoidal categories appear in this table seems 
to explain why both are natural concepts. 
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n = 1 


n = 2 


fc = 


sets 


categories 


2-categories 


k = 1 


monoids 


monoidal 
categories 


monoidal 
2-categories 


k = 2 
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monoids 


braided 
monoidal 
categories 
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monoidal 
2-categories 


k = 3 


o 
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categories 


weakly involutory 
monoidal 
2-categories 


k = 4 






strongly involutory 
monoidal 
2-categories 


k = 5 


i 1 


i 7 


t5 



2. /c-tuply monoidal n-categories 



In any reasonable approach to n-categories there should be an n-category 
nCatfe whose objects are /c-tuply monoidal weak n-categories. One should 
also be able to treat nCat^ as a full sub-(n + /c)-category of (n + fc)Cat, 
though even for low n, k this is perhaps not as well known as it should be. 
Consider for example n — 0, k = 1. The objects of OCati are one-object cate- 
gories, or monoids. The morphisms of OCati are functors between one-object 
categories, or monoid homomorphisms. But OCati also has 2-morphisms cor- 
responding to natural transformations. We leave it as an exercise to work out 
what these are in concrete terms. More recently, Kapranov and Voevodsky 
have considered the case n — k — 1. 

We gave a detailed discussion of Table 2 in an earlier paper ||, and 
subsequent work by various authors has improved our understanding of some 



of the higher entries || |24|, [26| . There are many interesting processes going 



from each entry in this table to its neighbors. We list some of the main ones 
below. Most of these have only been thoroughly studied for low values of n 
and k, often in the framework of 'semistrict' n-categories, which are a kind 
of halfway house between strict and weak ones. We expect that they all 
generalize to weak /c-tuply monoidal n-categories for arbitrary n and k, but 
in many cases this has not yet been proved. 
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• Decategorification: (n,k) — > (n — l,k). Let C be a fc-tuply monoidal 
n-category C. Then there should be a fc-tuply monoidal (n — l)-category 
DecatC whose j-morphisms are the same as those of C for j < n — 1, but 
whose (n — l)-morphisms are isomorphism classes of (n — l)-morphisms of 
C. 

• Discrete categorification: (n,k) — > (n + There should be a 'dis- 
crete' fc-tuply monoidal (n + l)-category DiscC having the j-morphisms of 
C as its j-morphisms for j < n, and only identity (n + l)-morphisms. The 
decategorification of DiscC should be C. 

• Delooping: (n,k) — > (n + 1, fc — 1). There should be a (k — l)-tuply 
monoidal (n + l)-category BC with one object obtained by reindexing, the 
j-morphisms of BC being the (j + l)-morphisms of C. We use the notation 
'5' and call BC the 'delooping' of C because of its relation to the classifying 
space construction in topology. 

• Looping: (n, k) — > (n — 1, k + 1). Given objects x, y in an n-category 
there should be an (n — l)-category hom(x, y). If x = y this should be a 
monoidal (n— l)-category, and we denote it as end(x). For k > 0, if 1 denotes 
the unit object of the fc-tuply monoidal n-category C, end(l) should be a 
(k + l)-tuply monoidal (n — l)-category. We call this process 'looping', and 
denote the result as QC, because of its relation to loop space construction in 
topology. For k > 0, looping should extend to an (n + k) -functor Q: nCat^ — > 
(n — l)Catfc + i. The case k = is a bit different: we should be able to 
loop a 'pointed' n-category, one having a distinguished object x, by letting 
QC = end (re). In either case, the j-morphisms of QC correspond to certain 
(j — l)-morphisms of C. 

• Forgetting monoidal structure: (n, k) — > (n,k — l). By forgetting the fcth 
level of monoidal structure, we should be able to think of C as a (k — l)-tuply 
monoidal n-category FC. This should extend to an n-functor F: nCat^ — > 
nCatfc_i. 

• Stabilization: (n,k) — > (n, fc + 1). Though adjoint n-functors are still 
poorly understood, there should be a left adjoint to forgetting monoidal 
structure, which we call 'stabilization' and denote by S: nCatfc — * nCatfc+i. 
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(In our previous work we called it 'suspension', but this is probably a bit 
misleading.) The Stabilization Hypothesis [|J states that for k > n + 2, 
stabilization is an equivalence from nCat^ to nCat^+i- This is why the nth 
column of Table 2 has only n + 2 distinct entries, and then settles down. 
While not yet proven or even formulated as a precise conjecture except in 
low dimensions, there is a lot of good evidence for this hypothesis, some 
of which we mention in the next section. In what follows, we assume this 
hypothesis and call a fc-tuply monoidal n-category with k = n + 2 a 'stable 
n-category'. 

• Forming the generalized center: (n, k) — > (n,k + l). Thinking of C as an 
object of the (n+fc)-category nCat^, there should be a (/c + l)-tuply monoidal 
n-category ZC, the 'generalized center' of C, given by Q k (end(C)). In other 
words, ZC is the largest sub-(n + k + l)-category of (n + A;) Cat having C as 
its only object, 1<? as its only morphism, l lc as its only 2-morphism, and so 
on up to dimension k. This construction gets its name from the case n = 0, 
k = 1, where ZC is the usual center of the monoid C. Categorifying leads to 
the case n — 1, k — 1, which gives a very important construction of braided 
monoidal categories from monoidal categories |3l| fi§[| . In particular, when 
C is the monoidal category of representations of a Hopf algebra H, ZC is the 
braided monoidal category of representations of the quantum double D(H). 
Categorifying still further, Baez and Neuchl || treated the case n = 2, k — 1. 



Subsequently Crans G4| corrected some errors in their work and dealt with 



the cases n = 2, k > 1. 



3 Lessons from Homotopy Theory 

In Grothendieck's famous 600-page letter to Quillen fl35| , he proposed devel- 
oping n-category theory as a vast generalization of homotopy theory, with 
a special class of n-categories — the n-groupoids — corresponding to ho- 
motopy n-types. When this idea is finally worked out, we will be able to 
translate all of homotopy theory into the language of n-groupoids. Even- 
tually this should deepen our understanding of the conceptual foundations 
of homotopy theory, and help us apply its techniques to other branches of 
mathematics. But even now, with n-category theory still in its squalling in- 
fancy, this translation project is worthwhile. The reason is that homotopy 
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theory is our best source of insight into n-categories. We need to be careful 
here, since homotopy theory avoids precisely what is most new and inter- 
esting about general n-categories, namely the presence of j-morphisms that 
are not equivalences. However, this is a bit less of a drawback than it might 
at first seem. After all, the most mysterious aspect of n-category theory is 
the origin of coherence laws, and these, being implemented as equivalences, 
appear already in the context of n-groupoids. 



w-groupoids 


homotopy types 


n-groupoids 


homotopy n-types 


fc-tuply groupal 
w-groupoids 


homotopy types 
of /c-fold loop spaces 


fc-tuply groupal 
n-groupoids 


homotopy n-types 
of fc-fold loop spaces 


fc-tuply monoidal 
cj-groupoids 


homotopy types 
of Ek spaces 


fc-tuply monoidal 
n-groupoids 


homotopy n-types 
of Ek spaces 


stable cu-groupoids 


homotopy types 
of infinite loop spaces 


stable n-groupoids 


homotopy n-types 
of infinite loop spaces 


Z-groupoids 


homotopy types 
of spectra 



3. Translating between n-groupoid theory and homotopy theory 



We can begin this translation project with the help of Table 3. In explain- 
ing this table, we shall use the simplicial approach to n-groupoids instead 
of the globular approach. The reason is that simplicial methods are quite 
popular among topologists, so all the necessary machinery has already been 
developed For other approaches to n-groupoids, see the work of Brown 
and his collaborators [f[ql , Tamsamani ^3[, and Batanin [|lfj| . 

In topology one usually speaks of 'j-cells' rather than j-morphisms. A 
'simplicial set' has a set of j-cells for each j > 0, which we visualize as 
being shaped like j-simplices. For each j-cell / there are certain (j — l)-cells 
dof, . . . , d n f called 'faces' and (j + l)-cells iof, . . . , i n +if called 'degeneracies'. 
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One also requires that the face and degeneracy maps satisfy certain well- 
known relations; we will not need the formulas here. 

A 'j-dimensional horn' in a simplicial set is, roughly speaking, a configu- 
ration in which all but one of the faces of a j-simplex have been filled in by 
(j — 1) -cells in a consistent way. A simplicial set for which any horn can be 
extended to a j-cell is called a 'Kan complex'. A Kan complex is the sim- 
plicial version of an cj-groupoid: a structure like an n-groupoid, but without 
any cutoff on the dimension of the j-morphisms. 

To see how this idea works, suppose we have a Kan complex containing 
a 'composable' pair of 1-cells / and g, meaning that d\f = dog. This gives 
a 2-dimensional horn with / and g as two of its faces, so we can extend this 
horn to a 2-cell F, which has as its third face some 1-cell h: 




In this situation, we call h 'a composite' of / and g, and think of F as the 
'process of composition'. Note that there is not a unique preferred composite, 
so composition is not an operation in the traditional sense. However, any 
two composites can be seen to be equivalent, where two j-cells with all the 
same faces are said to be 'equivalent' if there is a (j + l)-cell having them as 
two of its faces, the rest being degenerate. From an algebraic viewpoint, the 
reason is that we have defined composition by a universal property. 

Thanks to the magic of universal properties, Kan complexes are a won- 
derfully efficient formalism for studying cj-groupoids. In particular, there is 
no need to explicitly list coherence laws! They are all implicit in the fact that 
every horn can be extended to a cell, and they automatically become explicit 
if we arbitrarily choose processes of composition. For example, given a com- 
posable triple of 1-cells, one obtains the associator by considering a 3-simplex 
with these as three of its edges and making clever use of the horn-filling con- 
dition. Likewise, given a composable quadruple of 1-cells, one obtains the 
pentagon coherence law by considering a suitable 4-simplex. In fact, all the 
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higher coherence laws for associativity, which Stasheff [59] organized into 
polyhedra called 'associahedra', have been obtained from higher-dimensional 
simplices by Street |JT]| in his simplicial approach to cu-categories. 



If we take the liberty of calling Kan complexes 'cu-groupoids', we can set 
up a correspondence between cu-groupoids and homotopy types as follows. 
Given a topological space X, we can form an w-groupoid II (X) whose j- 
cells are all the continuous maps from the standard j-simplex into X, with 
faces and degeneracies defined in the obvious way. We think of this as the 
'fundamental tu-groupoid of X\ Conversely, given an cu-groupoid G, we can 
form a topological space by taking one geometrical j-simplex for each j-cell 
of G and gluing them all together using the face and degeneracy maps in the 
obvious way. This is called the 'geometric realization of C and denoted 

We thus obtain functors going both ways between the category uGpcl, 
having Kan complexes as objects and simplicial maps between these as mor- 
phisms, and the category Top, having nice spaces as objects and continuous 
maps as morphisms. (We say a space is 'nice' if it is homotopy equivalent 
to a CW complex; we use this nonstandard definition of Top to exclude 
pathological spaces like the topologist's sine curve.) While these functors 
are adjoint to one another, they do not set up an equivalence of categories. 
Nonetheless, we expect that cuGpd and Top are 'the same' in a subtler sense 
- namely, as cu-categories. More precisely, these categories should extend 
to tu-categories, where the 2-morphisms correspond to homotopies between 
maps, the 3-morphisms correspond to homotopies between homotopies, and 
so on. The functors 

II: Top — > uGpd, 
| ■ |: cuGpd — ► Top 

should then extend to cu-functors, giving an equivalence of tu-categories. 

In the absence of this sort of result, topologists have traditionally used 
other language to express the fact that uGpd and Top are 'the same' for the 
purposes of homotopy theory. For example, II and | • | establish an equivalence 
between the homotopy category of cj-groupoids and the homotopy category 
of nice spaces. Here the 'homotopy category' is formed by adjoining formal 
inverses to all maps inducing isomorphisms of homotopy groups [0 , where 
one defines the homotopy groups of a Kan complex to be those of its geometric 
realization. An object in the homotopy category of Top is called a 'homotopy 



type' [1 I 
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Starting from the correspondence between u-groupoids and homotopy 
types we can set up the other correspondences listed in Table 3. For example, 
we can define an 'n-groupoid' to be a Kan complex such that for j > n + 1 any 
configuration in which all the faces of a j-simplex have been filled in by — 
cells in a consistent way can be uniquely extended to a j-cell. This ensures 
that all cells of dimension higher than n play the role of equations. The 
geometric realization of an n-groupoid is a space with vanishing homotopy 
groups above dimension n, and the homotopy category of such spaces is called 
the category of 'homotopy n-types'. The homotopy category of n-groupoids 
is equivalent to the category of homotopy n-types, and in fact one expects 
an equivalence of (n + l)-categories. 

We define a 'fc-tuply groupal cu-groupoid' to be a Kan complex with only 
one j-cell for j < k. Under the correspondence between a;-groupoids and 
homotopy types, these correspond to homotopy types with vanishing ho- 
motopy groups below dimension k. Similarly, we define a 'fc-tuply groupal 
n-groupoid' to be an (n + /c)-groupoid with only one j-cell for j < k. These 
correspond to homotopy (n + A;) -types with vanishing homotopy groups below 
dimension k. 

Recall from the previous section that we can think of an n-category C 
with only one j-morphism for j < k as an n-category with extra structure and 
properties. In the globular approach we do this by 'reindexing', constructing 
an n-category whose j-morphisms are the (j + A;)-morphisms of C. Similarly, 
it is often useful to think of a A>tuply groupal n-groupoid G as an n-groupoid 
with extra structure and properties. However, in the simplicial approach 
we cannot simply reindex the cells of G. Instead, we can use a standard 
construction |49j to form a Kan complex Q k G whose geometric realization is 
homotopy equivalent to the kth loop space of the geometric realization of G. 
This is why in Table 3 we say that fc-tuply groupal n-groupoids correspond 
to homotopy n-types of fc-fold loop spaces. Similarly, fc-tuply groupal uj- 
groupoids correspond to homotopy types of fc-fold loop spaces. 

Exactly what extra structure and properties does an cu-groupoid have if it 
is /c-tuply groupal? In other words, what extra structure and properties does 
a space have if it is homotopy equivalent to a fc-fold loop space? This question 
has inspired the development of many interesting mathematical tools. Here 
we shall describe just one of these, the 'little /c-cubes operad', invented by 
Boardman and Vogt [|13|, |14| and cast into the language of operads by May 
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We begin with the definition of an 'operad'. For each £ > 0, an operad O 
has a set Oe of '£-ary operations'. We visualize such an operation as a tree 
with one vertex or 'node', £ edges representing inputs coming in from above, 
and one edge representing the output coming out from below: 




We can compose these trees by feeding the outputs of £ of them into one with 
£ inputs: 




In other words, for any i 1; . . . , i£ there is a function 

Oe x Oi x x • • • x Oi e — > Oj lH — 

(f,9i,---,9t) ^ f ■ (9i,---,9e) 

We require that composition is 'associative', meaning that 

f-(9i- (hn, • • • , h lh ), ...,gi- (hei, h lh )) = 

(f ■ (gi, ■ ■ ■ ge)) ■ (hu, h Ul , , h n , • • • , ha t ) 

whenever both sides are well-defined. This makes composites such as the 
following one unambiguous: 
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We also require the existence of an unit operation 1 G Oi such that 

1- (/)=/, /.(1,...,1)=/ 

for all / G O e . 

What we have so far is an planar operad. For a full-fledged operad, we 
also assume that there are right actions of the symmetric groups Sg on the 
sets O e for which the following compatibility conditions hold. First, for any 
/ G Oi, a G Si, and gj G Oj. for 1 < j < £, we require 

U<r) ■ (&r(i), • • • , 9a(i)) = (f ■ (gi, • •.,&)) p(<r), 

where 

P'- Si — > S^j-i yi t 

is the obvious homomorphism. Second, for any / G Oi, and ^ G O, ., <7j G 
for 1 < j < £, we require 

/ • (gi<ri, • • • , &<r/) = (/ • (gi, • ••,&)) p'(<ti, ■■■,<7t), 

where 

P '■ Si x x • • • x S{ e — > — \-i t 

is the obvious homomorphism. 

Just as groups are interesting for their actions, operads are interesting for 
their 'algebras'. Given an operad O, an 'O-algebra' is a set A equipped with 
actions 

a: O e x A 1 -> A, 

or equivalently, maps 

a: Oi -> hom(^, A) 
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representing the £-ary operations of O as actual operations on A. We require 
that a sends the identity operation 1 e 0\ to the identity function on A and 
sends composites to composites: 

«(/ • (9i, 9e)) = a(f) (a(gi) x • • • x «(&))■ 
We also require that 

a(fa) = a(f)a, 

where / G Oe, and a E acts on hom(A^, A) on the right by permuting the 
factors in A 1 . We omit this requirement if O is merely planar. 

More generally, one can define operads and their algebras in any sym- 
metric monoidal category C, which amounts to replacing sets and functions 
in the above definitions by objects and morphisms in C, and replacing the 
Cartesian product by the tensor product in C . We shall mainly be inter- 
ested in operads in the category Top, which are called 'topological operads'. 
Spaces with extra structure and properties can often be described as algebras 
of topological operads. 

The most interesting example for us is the 'little /c-cubes operad', C(k). 
Here the space C(k)e of £-ary operations is the space of I disjoint /c-cubes lin- 
early embedded in the cube [0, l] fc with their edges parallel to the coordinate 
axes: 



□ 



An algebra of the little /c-cubes operad is called an l E k space'. Given a 
space X with a basepoint, there is an obvious way to make VL k X into an 
Ek space using the fact that it consists of maps /: [0, l] k — > X sending the 
boundary of the cube to the basepoint. Conversely, the set of components of 
an E k space automatically becomes a monoid, and if this monoid is a group 
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then the Ek space is homotopy equivalent to a /c-fold loop space. Homotopy 
types of Ek spaces are thus a bit more general than homotopy types of fc-fold 
loop spaces. While the latter correspond to fc-tuply groupal u;-groupoids, 
the former should correspond to '/c-tuply monoidal w-groupoids', that is, uj- 
categories with only one j-morphism for j < k, for which all j-morphisms 
are equivalences for j > k — but not necessarily for j = k. There should 
similarly be a correspondence between A;-tuply monoidal n-groupoids and 
homotopy n-types of Ek spaces. 

At the end of the previous section we listed various processes going be- 
tween neighboring entries of Table 2. When restricted to /c-tuply groupal 
n-groupoids, most of these processes have well-known topological interpreta- 
tions, which we summarize below. We let nType fc stand for the category of 
homotopy n-types of A;-fold loop spaces. It is easiest to define this as the full 
subcategory of the homotopy category of nice spaces X with basepoint such 
that TTj(X) = unless k < j < n + k. However, by repeated looping, we shall 
think of the objects of nType fc as A;-fold loop spaces with vanishing homotopy 
groups above dimension n. A technical point worth noting is that for k = 0, 
these really correspond to n-groupoids equipped with a distinguished 0-cell. 

• Decategorification: (n,k) — > (n — l,k). Let X be a /c-fold loop space 
with 7Tj(X) = for j > n. Then we can kill off its nth homotopy group by 
attaching cells, obtaining a fc-fold loop space DecatX with nj(X) = for 
j > n — 1. There is a map X — > DecatX inducing isomorphisms iTj(X) = 
7ij (DecatX) for j < n — 1. This process gives a functor Decat:nType fc — > 
(n - l)Type fc . 

• Discrete categorification: (n,k) — > (n + l,k). The forgetful functor 
Disc: nType fc — > (n + l)Type fe is the left adjoint of Decat. 

• Delooping: (n, k) — > (n+1, k — 1). There is a (k — l)-fold loop space BX, 
called the 'classifying space' or 'delooping' of X, with TCj(BX) = 7Tj_i(X). 
This process gives a functor B: nType^. — > (n + l)Type^._ 1 . 

• Looping: (n, k) — > (n — 1, k + 1). For k > 0, there is a (k + l)-fold loop 
space fiX, consisting of all based loops in X, with 7r,-(fiX) = 7Tj_i(X). This 
process gives a functor f2: nType fc — > (n — l)Type fe+1 that is right adjoint to 
5. For /c > 0, delooping followed by looping is naturally isomorphic to the 
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identity functor. 

• Forgetting monoidal structure: (n, k) — > (n, k — 1). There is a forgetful 
functor F: nType fc — > nTjTpe k _ v 

• Stabilization: (n,k) — > (n,k + 1). There is a left adjoint to F called 
'stabilization', which we denote by S: nType fc — > nType fc+1 . If we define the 
'suspension' functor S: (n — l)Type fc — > nType k to be the left adjoint of the 
composite 

™Type fc (n - l)Type fc+1 — ^ (n - l)Type fc 

then stabilization is naturally isomorphic to suspension followed by looping. 
The Freudenthal suspension theorem says that stabilization is an equivalence 
for k > n + 2. 

• Forming the generalized center: (n, k) —>■ (n, k+ 1). This process needs 
to be adapted to stay within the world of fc-tuply groupal groupoids, or in 
other words, homotopy n- types of fc-fold loop spaces. We let aut(X) be 
the automorphism group of X as an object of nType fc , and define ZX = 
n k (ant(X)). 

The fact that stabilization is an equivalence for k > n+2 leads us to define 
a 'stable n-groupoid' to be an (n + 2)-tuply groupal n-groupoid. We expect, 
in fact, that there is an (n + l)-category of stable n-groupoids, and that the 
decategorification of this is the n-category of stable (n — l)-groupoids. If 
we could take the inverse limit in a suitable sense, we would hope to obtain 
an k>category of 'stable a;-groupoids'. These should correspond to what 
topologists call 'infinite loop spaces', an infinite loop space being a sequence 
of spaces Xq, Xi, . . ., equipped with homeomorphisms fk - X k — > QXf.+i- 

Infinite loop spaces play an important role in stable homotopy theory 
[0, p0| . A closely related concept is that of a 'spectrum'. Just as an 
infinite loop space should correspond to a stable i^-groupoid, a spectrum 
should correspond to a 'Z-groupoid', some sort of gadget with j-morphisms 
for all j G Z, all of which are equivalences. In fact, strict Z-categories are 
easily defined in the globular approach, and strict Z-groupoids then work 
out to be the same as Z-graded chain complexes of abelian groups. Spectra 
can be viewed as a generalization of such chain complexes. Apart from what 
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we know about spectra, however, the theory of 'weak Z-categories' remains 
largely terra incognita. 

4 Examples of Categorification 

In what follows, we consider iterated categorifications of the natural numbers, 
and some variations on this theme where we adjoin formal inverses or duals. 
We shall see that quite a bit of mathematics amounts to the study of the 
resulting objects, some of which are astoundingly complicated. The more 'n- 
groupoidal' examples are familiar from homotopy theory, but the importance 
of some of the more 'n-categorical' ones has only become clear in recent work 
on topological quantum field theory. 

The natural numbers are the free monoid on one element, while the in- 
tegers are the free group on one element. Some categorified analogs of these 
notions are listed in Table 4. In the rest of this section, we work through 
these examples in detail. 

We begin with the simplest algebraic structure of all: sets. The free set 
on one element is just the one-element set, denoted by 1. Note that here 
we are using the word 'the' in a generalized sense. Since all sets with the 
same cardinality are isomorphic, any singleton {x} can be regarded as 'the' 
1-element set. In a set, when we speak of 'the' element with some property, 
we imply that any other element having this property is equal to this one, 
but in a category, when we speak of 'the' object with some property, we 
mean that any other object having this property is isomorphic to this one 
- typically by means of a uniquely specified isomorphism. More generally, 
when we speak of 'the' object of an n-category having some property, we 
mean that any other object with this property is equivalent — typically by 
means of an equivalence which is specified uniquely up to an equivalence 
which is specified uniquely up to . . . and so on. This recursive weakening of 
the notion of uniqueness, and therefore of the meaning of 'the', is fundamental 
to categorification. 
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w-groupoids 




stable cu-groupoids 


n(^ oo 5 ,o °) 


Z-groupoids 


the sphere spectrum 



4. Algebraic structures and the free such structures on one generator 

Next consider the free category on one object. This is just the category 
with one object x and one morphism l x : x — > x. More generally, for each 
n, consider the free n-category on one object. In the globular approach 
to n-categories we may take this to be the n-category with one object x, 
one morphism l x :x — > x, one 2-morphism li x :l x =^ l x , and so on up to 
one n-morphism. This is an n-groupoid, namely the globular version of 
the fundamental n-groupoid of a point. By the remarks in the previous 
paragraph, the fundamental n-groupoid of any contractible space may also 
be considered 'the free n-category on one object'. 

Things become more interesting when we generalize further and consider 
the free /c-tuply monoidal n-category on one object, which we denote by 
nBraid^, for reasons soon to be apparent. Let us see what this looks like in 
the simplest cases, namely n = and 1. The Stabilization Hypothesis says 
that we only need to consider k < n + 2. 

• 0Braid , the free set on one element. This is the one-element set, 1. 
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• OBraidi, the free monoid on one element. This is the natural numbers, 
N, with addition as its monoid structure. 

• 0Braid 2 , the free commutative monoid on one element. This is again N, 
now regarded as a commutative monoid with addition as its monoid structure. 

• IBraido, the free category on one object. This is the category with one 
object and one morphism. 

• IBraidi, the free monoidal category on one object x. The objects of 
this category are the tensor powers x® e , and the only morphisms are identity 
morphisms. (Here we are using the Mac Lane coherence theorem to make 
IBraidi into a strict monoidal category.) This is the discrete categorification 
of OBraidi. 

• lBraid 2 , the free braided monoidal category on one object x. This is the 
braid groupoid. The objects of this groupoid are the tensor powers x® , and 
the only morphisms are automorphisms, with end(a;® ) being the ^-strand 
braid group B t) which has generators (1 < i < £ — 1) and relations 

cr i cr i+l cr i — °"i+l "j°"i+l! 

0{Oj = GjUi for \i — j\ > 1. 

• lBraid3, the free symmetric monoidal category on one object x. This is 
the symmetric groupoid. The objects of this groupoid are the tensor powers 
x® £ , and the only morphisms are automorphisms, with end(:r® ) being the 
symmetric group on £ letters, Sg. This group can be given a presentation like 
that of Bg, but with the additional relations 

^ = I- 

The symmetric groupoid is equivalent to the category with finite sets as ob- 
jects and bijections as morphisms. Note that, like the category FinSet having 
finite sets as objects and arbitrary functions as morphisms, this category is 
a rig category with N as its decategorification. 

The following heuristic argument allows us to guess a general formula for 
nBraid fc . In all the cases considered above, nBraid^ is a fc-tuply monoidal 
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n-groupoid. This should hold in general, since for j > the j-morphisms 
of nBraidfc arise from coherence laws, and should thus be equivalences. We 
also expect that nBraid^ is the 'free fc-tuply monoidal n-groupoid on one 
object'. By Table 3, nBraid^ should thus be the fundamental n-groupoid 
of some Ek space X n> k with vanishing homotopy groups above dimension 
n. We also expect that Decat((n + l)Braidfc) ~ nBraid^, so there should 
be some sort of inverse limit, the 'free fc-tuply monoidal u;-groupoid on one 
object', which we denote by Braids. Corresponding to this there should be a 
sequence of maps X n +i t k — > X nj k, with X n> k obtained from X n+ i t k by killing 
its in + l)st homotopy group, and with the inverse limit being a space Xk 
whose fundamental cu-groupoid is Braids. By the correspondence between 
/c-tuply monoidal o;-groupoids and Ek spaces, we expect that Xk is the 'free 
Ek space on one point'. 

While this argument involves many forms of reasoning that have not yet 
been made rigorous, there is at least a precise meaning to the 'free E k space 
on one point'. Given any operad O in the category of pointed spaces and any 
pointed space X, there is a standard construction of the 'free O-algebra on 
X\ due to May [Q. To form the free O-algebra on one point, we should first 
form the free free pointed space on one point, namely S°, and then apply 
this standard construction. The result is the disjoint union 



]Jo e /s t 



1=0 

which becomes an O-algebra in a tautologous way. 

In the case at hand, since the the operad for Ek spaces is the little /c-cubes 
operad C(k), the free Ek space on one point is 

oo 

X k = \\C{k) l /S l . 

e=o 

We expect, therefore, an equivalence 

nBraidfc ~ IL n (X h ). 

To work with this equivalence, it is helpful to note that C(k)i is homotopy 
equivalent to the 'configuration space' |55] of £ distinct points in the fc-cube: 

{(xi, ...,x e )e [0, if : Xi ^ Xj if i ^ j}. 
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Moreover, this homotopy equivalence is compatible with the obvious actions 
of Si. It follows that Xk is homotopy equivalent to the pointed space of all 
finite sets of distinct points in the /c-cube, where the empty set plays the role 
of basepoint. 

To see how this works in an example, consider the case n = 1, k = 2. The 
space X 2 is equivalent to the space of finite sets of points in the square. A 
path in X 2 amounts to a braid with an arbitrary number of strands. It follows 
that the fundamental groupoid of X 2 is equivalent to the braid groupoid, so 

lBraid 2 ~ ni(X 2 ). 

More generally, in the globular approach to n-categories, the n-morphisms 
of nBraidfc should correspond to certain n-dimensional surfaces in [0, l] n+fc , 
which we could call 'n-braids in n + k dimensions'. We see here an instance of 
a general theme, namely that in a fc-tuply monoidal n-category the number 
n often plays the role of 'dimension', while k plays the role of 'co dimension'. 

Now let us turn to the 'free /c-tuply groupal n-groupoid on one object', 
which we temporarily denote by G n ^- For n — 0, k — 1 this is just the free 
group on one element, namely the integers, Z. For higher values of n and k 
we may thus regard G n ^ as a categorified, stabilized version of Z. In what 
follows we restrict attention to the case k > 0, since in this case a fc-tuply 
groupal n-groupoid automatically has a distinguished object, the unit. 

Again we can use a heuristic argument to guess a formula for G n ^- Since 
we expect that G n ^ — DecatGn+i^, there should be some sort of inverse 
limit Gk, the 'free /c-tuply groupal ogroupoid on one object'. By Table 3 we 
expect Gk to be the fundamental tu-groupoid of some fc-fold loop space, so the 
problem is to determine this space. Just as the group Z is obtained from the 
monoid N by adjoining formal inverses, Gk should be obtained from Braids 
by adjoining formal weak inverses for all objects. More generally, we should 
be able to turn any fc-tuply monoidal u;-groupoid into a fc-tuply groupal uj- 
groupoid by adjoining formal weak inverses of objects. In the language of 
homotopy theory, this process should turn E k spaces into fc-fold loop spaces. 
In fact, this process is familiar in homotopy theory under the name of 'group 
completion' p. Since nBraid^ is the fundamental cu-groupoid of X k , we thus 
expect Gk to be the fundamental cu-groupoid of the group completion of X k . 
The group completion of Xk is homotopy equivalent to Q k S h , so we expect 
an equivalence 

G n ,k ^ n n (n k s k ). 
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Group completion automatically gives a map from X k to QrS k which induces 
a fc-tuply monoidal n-functor 

U n (X k )^U n (Q k S k ). 

If the above guesses are correct, n-braids and the homotopy types of 
spheres play a fundamental role in n-category theory. Since the homo- 
topy groups of spheres are notoriously hard to compute, this means that 
n-category theory has a certain built-in complexity. Perhaps we should am- 
plify on this a bit. Suppose that C is a globular (n + A;)-category and x is 
any object of C . Let li = l x and recursively define lj+i to be li r Then we 
are claiming that any fc-morphism /: lk-i — » lfc-i determines, at least up to 
equivalence, a fc-tuply monoidal n-functor 

nBraidfc — > end(lfc_i) 

mapping the generator of nBraid^ to /. Moreover, if / is an equivalence, we 
claim this factors through a fc-tuply groupal n-functor 

U n (Q k S k ) -> end(l fc _i) 

whose range consists entirely of equivalences. 

In our previous exploration of these ideas J|, we emphasized the im- 
portance of a notion lying halfway between n-groupoids and fully general n- 
categories, which we called 'n-categories with duals'. The idea here is that du- 
als are an interesting generalization of inverses. In particular, the Tangle Hy- 
pothesis states that there is a 'free fc-tuply monoidal n-category with duals on 
one object', nTang fc , having as n-morphisms certain n-dimensional surfaces 
in [0, V\ n+k called 'framed n-tangles in n + k dimensions'. For n — 1, k — 2 



this was proved by Freyd and Yetter, Turaev, and Shum 0, [56| ^5], This 
special case serves as the basis of recent work on 3-dimensional topological 
quantum field theory. Indeed, the fact that n-categories with duals are more 
general than n-groupoids is the reason why topological quantum field theory 
can give more refined information than homotopy theory. Recently progress 
has been made on the case n = 2, k = 2, which has also illuminated the 
theory of 2-braids in 4 dimensions || 0, |25|, [43| . In general, we expect that 



in the stable range nTang fc is equivalent to the stable n-category of 'framed 
cobordisms'. Also, the universal property of nTang fc should give a fc-tuply 
monoidal n-functor 

T:nTang fc ->II n (^), 
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generalizing the Thom-Pontryagin construction. For more details the reader 
must turn to the references. Our main point here is that if the Tangle Hypoth- 
esis holds, a great deal, not only of homotopy theory, but also of topological 
quantum field theory arises naturally from the study of categorified analogs 
of Z! 

To conclude, let us note that all the entries in Table 4 should be equipped 
with 'multiplication' as well as 'addition' operations. For example, by virtue 
of being the free monoid on one element, N automatically becomes a rig in 
the following way: given an element n G N, there is a unique monoid homo- 
morphism /: N — > N with /(l) = n, namely multiplication by n. Likewise, 
by virtue of being the free group on one element, Z automatically becomes 
a ring. Categorifying once and stabilizing various numbers of times, we see 
that for k > 0, IBraidfc is a rig category and Ui(Q k S k ) is a 'ring category': 
a rig category for which objects have additive inverses. This pattern should 
continue throughout the rest of Table 4. 

For example, in stable homotopy theory it is well known that the sphere 
spectrum is a 'ring spectrum' |51|. We expect that the sphere spectrum 
corresponds to the 'free Z-groupoid on one object'. Indeed, Joyal has called 
the sphere spectrum 'the true integers', since it is an infinitely categorified, 
infinitely stabilized analog of Z. 

5 n-Categories and the Algebra of Opetopes 

We hope the previous sections have whetted the reader's appetite for a rig- 
orous theory of n-categories by sketching a bit of what we might do if we 
had one. Now we turn to the issue of actually developing this theory. It 
seems that any definition of n-category involves a choice of the basic shapes 
of j-morphisms — globes, simplices, or whatever. It also involves a choice of 
ways to compose j-morphisms by gluing these basic shapes together. Most 
importantly, it requires a careful treatment of coherence laws. In what fol- 
lows we present an approach in which all these issues are handled simultane- 
ously using the formalism of operads. In this approach, the basic shapes of 
j-morphisms are the j-dimensional 'opetopes'. The allowed ways of compos- 
ing j-morphisms correspond precisely to the (j + l)-dimensional opetopes. 
Moreover, the sequence of higher coherence laws satisfied by composition 
correspond to opetopes of ever higher dimension. 
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Before going into the details, let us sketch how this works. First consider 
some low-dimensional opetopes. The only O-dimensional opetope is the point: 

The only way to glue together O-dimensional opetopes is the trivial way: the 
identity operation. The only 1-dimensional opetope is thus the interval, or 
more precisely the arrow: 

• > • 



The allowed ways of gluing together 1-dimensional opetopes are given by the 
2-dimensional opetopes. The first few 2-dimensional opetopes are as follows: 




The allowed ways of gluing together 2-dimensional opetopes are given by the 
3-dimensional opetopes. There are many of these; a simple example is as 
follows: 




This may be a bit hard to visualize, but it depicts a 3-dimensional shape 
whose front consists of two 3-sided 'infaces', and whose back consists of a 
single 4-sided 'outface'. We have drawn double arrows on the infaces but not 
on the outface. Note that while this shape is topologically a ball, it cannot 
be realized as a polyhedron with planar faces. This is typical of opetopes. 

In general, an (n+ l)-dimensional opetope has any number of infaces and 
exactly one outface: the infaces are n-dimensional opetopes glued together 
in a tree-like pattern, while the outface is a single n-dimensional opetope. 
For example, the 3-dimensional opetope above corresponds to the following 
tree: 
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The two triangular infaces of the opetope correspond to the two nodes in 
this tree. This is a rather special tree; in general, we allow nonplanar trees 
with any number of nodes and any number of edges coming into each node. 

Our approach to n-categories is a bit like the Kan complex approach 
to n-groupoids described in Section [|, but with simplicial sets replaced by 
'opetopic sets'. Basically, an opetopic set is a set of 'cells' shaped like 
opetopes, such that any face of a cell is again a cell. In an n-category, 
the j-dimensional cells play the role of j-morphisms. An opetopic set is an 
n-category if it satisfies the following two properties: 

1) "Any niche has a universal occupant. " A 'niche' is a configuration 
where all the infaces of an opetope have been filled in by cells, but not the 
outface or the opetope itself: 



An 'occupant' of the niche is a way of extending this configuration by filling 
in the opetope (and thus its ouface) with a cell: 



X 




z 



•? 



V 




z 



J 
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The 'universality' of an occupant means roughly that every other occupant 
factors through the given one up to equivalence. To make this precise we 
need to define universality in a rather subtle recursive way. We may think of 
a universal occupant of a niche as 'a process of composing' the infaces, and 
its outface clS db composite' of the infaces. 

2) "Composites of universal cells are universal. " Suppose that U, V, and 
W below are universal cells: 



X 




I 



Then we can compose them, and we are guaranteed that their composite is 
again universal, and thus that the outface / is a composite of the cells /, g, h, i. 
Note that a process of composing U, V, W is described by a universal occupant 
of a niche of one higher dimension. 

Note that in this approach to n-categories, composition of cells is not an 
operation in the traditional sense: the composite is defined by a universal 
property, and is thus unique only up to equivalence. Only at the top level, 
for the n-cells of an n-category, is the composite truly unique. The main 
advantage of defining composition by a universal property is that we do not 
need to list coherence laws: all the right coherence laws arise automatically! 
This is a very important point, because in some sense it answers the puzzle 
concerning the origin of coherence laws. 

At first this answer may seem as puzzling as the puzzle it answers. Why 
does defining composition by a universal property automatically generate all 
the right coherence laws? One reason is that coherence laws are 'right' when 
they hold in interesting examples, and in these examples composition is usu- 
ally defined by a universal property. Consider for example the categorified 
version of N discussed in the Introduction: the category FinSet. Correspond- 
ing to addition in N, the category FinSet has finite coproducts, i.e., disjoint 
unions. Coproducts are defined by a universal property, and this universal 
property immediately implies number of things. First, coproducts are unique 
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up to canonical isomorphism. Second, if we pick a coproduct x U y for every 
pair of objects x, y G FinSet, making disjoint union into an operation in the 
traditional sense, we obtain natural isomorphisms 

a Xj y }Z : (xUy)U z ^ xU (yU z), 

l x . U x — > x, r x : x U — > x. 

Third, these natural isomorphisms satisfy coherence laws making FinSet into 
a monoidal category In short, the standard definition of monoidal cate- 
gory, which lists coherence laws, is best regarded as a spinoff of the fact 
that monoidal structures defined by universal properties automatically sat- 
isfy these laws. 

Studying this example also suggests another idea which is built into our 
definition of n-categories. To prove the existence of the associator a XtVtX one 
uses the universal property for the coproduct of three objects, and to prove 
the existence of l x and r x one uses the universal property for the coproduct of 
one object. This suggests that in an n-category, arbitrary £-a,ij composites 
should be treated on an equal footing with binary composites. The formalism 
of operads is admirably suited for this task. 

In what follows we first review the theory of typed operads. Then we use 
this to define the opetopes, and more generally, 'O-opetopes' for any typed 
operad O. After a brief discussion of some notions concerning O-opetopic 
sets, we give the the definition of n-categories, and more generally, n-coherent 
O-algebras. We skim over some technical details which can be found in our 
paper ||. 

5.1 Typed Operads 

To describe 'many-sorted' or 'typed' algebraic structures using operads, we 
need to generalize the concept of operad a bit. For any set S of 'types', there 
is a notion of 'S'-operad'. The basic idea is that for any xi, . . . ,xe,x' G S, 
an S'-operad O has a set 0(xi, . . . , xg] x') of fc-ary operations with inputs of 
type xi,...,xg and output of type x' . As in an ordinary untyped operad, we 
can visualize such an operation as a tree, but now we label the edges of the 
tree by types. For example, an operation / G 0(x\, . . . drawn as 

follows: 
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x 1 x 2 x 3 X A 



x' 



More precisely: 
Definition 1. For any set S, an 'S-operad' O consists of 

1. for any x±, . . . , X£, x' G S, a set 0(xi, . . . ,xf, x') 

2. for any f G 0(x l , . . . ,x e ;x') and any gi G 0(xu, . . .,x lh ;xi), ...,g e e 
0(xei, . . . , X£i e ; xe), an element 



• • .,x Ue ;x') 



3. /or any x G 5, an element 



l x G 0(x;x) 



4. /or any permutation a £ Se, a map 



a:0(x 1: ... : x e ;x') 



0(x CT( i), . . . ,x a(e) ;x') 



such that: 



(a) whenever both sides make sense, 



f • (gi • On, • • • , h lh ), ...,ge- (ha, h Ul )) 



(f ■ (9i, ■ ■ ■ 9e)) ■ (h 



ii, ... , hn 1 , 



, ha, . . • , hu e ) 



(b) for any f G 0(xi, ...,xf, x'), 



f — lx' • / — / • (Ixi) • • • ) IxJ 
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(d) for any f E 0(x 1 , . . . ,x e ;x'), a E Se, and g 1 E 0(x u , . . . , x Ul ] xi), 
...,ge& 0(xei, ■ ■ .,x eie ;x e ), 

(/o") • (9a(i),---,9a(e)) = (/• (9i,---,9e))p(<r), 
where p: Si — > S il+ ... +ie is the obvious homomorphism. 

(e) for any f E 0(x u . . .,x e ;x'), g x E 0(x n , . . .,x Ul ;xi), 
ge E 0(x k i, ■ ■ .,xu e ;xe), and ai E S h , . . . ,a e E S k , 

(f ■ (gi(Ti, • • • , ge<Ti)) = (f ■ (91, • • • , ge)) p'fa, ■■-,&£), 

where p'\ x • • • x — > Si 1+ ... + i e is the obvious homomorphism. 

There is an obvious notion of a morphism from an ^-operad O to an 5- 
operad O': a function mapping each set 0(xi, . . . , xf, x') to the corresponding 
set 0'(xi, . . . ,xf,x'), preserving composition, identities, and the symmetric 
group actions. An important example is an 'algebra' of an S-operad: 

Definition 2. For any S-operad O , an 'O '-algebra 7 A consists of: 

1. for any x E S, a set A(x). 

2. for any f E 0(x 1 , . . . , xf, x'), a function 

a(f): A(xi) x • • • x A(x e ) -> A(x') 

such that: 

(a) whenever both sides make sense, 

«(/• =<x(f)(a(g 1 ) x ••• x a(g e )) 

(b) for any x E C , a(l x ) acts as the identity on A(x) 

(c) for any f E 0(x±, . . . , X£, x') and a E Se, 

a(fa) = a(f)a, 

where a E Se acts on the function a(f) on the right by permuting its 
arguments. 
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In what follows, by 'operad' we will mean an S'-operad for some set S 
of types. We can think of such an operad as a simple sort of theory, and 
its algebras as models of this theory. Thus we can study operads either 
'syntactically' or 'semantically'. To describe an operad syntactically, we list: 

1. the set S of types, 

2. the sets 0(x 1 , . . . , xf, x') of operations, 

3. the set of all reduction laws saying that some composite of operations 
(possibly with arguments permuted) equals some other operation. 

This is like a presentation in terms of generators and relations, with the 
reduction laws playing the role of relations. On the other hand, to describe 
an operad semantically, we describe its algebras. 

For example, the simplest operad is the 'initial untyped operad' I. Syn- 
tactically, this is the S-operad with: 

1. only one type: S = {x}, 

2. only one operation, the identity operation 1 G 0(x;x), 

3. all possible reduction laws. 

Semantically, I is the operad whose algebras are just sets. 

Another important operad is the 'terminal untyped operad' T. This is 
the S'-operad with 

1. only one type: S = {x}, 

2. exactly one operation of each arity, 

3. all possible reduction laws. 

The algebras of T are commutative monoids, with the £-ary operation being 
£-io\d multiplication, or the unit element when I = 0, since miliary operations 
correspond to 'constants'. 
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5.2 Opetopes 



The following fact is the key to defining the opetopes. Let O be an S'-operad, 
and let elt(O) be the set of all operations of O. 

Theorem 3. There is an elt (O)-operad + whose algebras are S-operads 
over O , i.e., S-operads equipped with a homomorphism to O . 

We call + the 'slice operad' of O. One can describe + syntactically as 
follows: 

1. The types of + are the operations of O. 

2. The operations of + are the reduction laws of O. 

3. The reduction laws of + are the ways of combining reduction laws of 
O to give other reduction laws. 

The 'level-shifting' going on here as we pass from O to + is a way of 
systematizing the process of categorification. 

A nice example of the slice operad construction is the operad I + . The 
algebras of this operad turn out to be monoids. Another nice example is the 
operad T + , whose algebras are untyped operads! It is also very interesting 
to iterate the slice operad construction. For example, the algebras of I ++ 
work out to be exactly untyped planar operads. More generally, let O n+ be 
the operad formed by applying the slice operad construction n times to the 
operad O, or just O itself if n = 0. 

Definition 4. An n- dimensional 'O-opetope' is a type of O n+ , or equiva- 
lently, if n > 1, an operation of '0( n-1 ) + . 

In particular, we define an n-dimensional 'opetope' to be an n-dimensional 
0-opetope for = 1, the initial untyped operad. The 0-dimensional opetopes 
are thus the types of /, but there is only one type, so there is only one 
0-dimensional opetope, which we visualize as a point. The 1-dimensional 
opetopes are the types of I + , or in other words, the operations of /. I has 
only one operation, the identity, so there is only one 1-dimensional opetope, 
which we visualize as an interval. The 2-dimensional opetopes are the types 
of I ++ , or in other words, the operations of I + , which are the reduction 
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laws of I. These reduction laws all state that the identity operation com- 
posed with itself t times equals itself. This leads to 2-dimensional opetopes 
with I infaces and one outface. Actually there are l\ different 2-dimensional 
opetopes with t infaces, since the permutation group Si acts freely on the 
set of £-ary operations of I + . We could keep track of these by labelling the 
infaces with some permutation of I distinct symbols. A more systematic 
approach is to use 'metatree notation'. In this notation, any n-dimensional 
O-opetope is represented as a list of n labelled trees. 

To see how this works, first consider the 2-dimensional O-opetopes, which 
are the operations of + . An operation of + can be specified as in the figure 
below. 



The first tree is an arbitrary 'O-tree'. This is a combed tree (i.e., planar 
except for a permutation of inputs at the top) with nodes labelled by opera- 
tions of O. We require that a node labelled by a £-ary operation have £ edges 
coming into it from above. Moreover, we require that it be possible to label 
every edge with an element of S in such a way that for any node labelled by 
an operation in 0(x±, . . . , xi\ x'), the edges coming into that node from above 
are labelled by the types xi, . . . ,xt in that order, while the edge coming out 
of it from below is labelled by the type x' . We also label each node of this 
first tree with a distinct symbol A, B, C, etc.. The second tree is planar and 
has only one node, with n edges coming into that node from above, labelled 




A B C D E F 
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by the same symbols A, B,C, . . . in any order. These specify the order of the 
input types of the operation of + we are describing. 

More generally, for any n > 1 one can specify any n-dimensional O- 
opetope by means of an 'n-dimensional metatree'. Here is an example for 
n = 3: 



AD C F E B G I H 




An n-dimensional metatree is a list of n labelled trees, the last of which 
is a planar tree with only one node, while the rest are combed trees. The 
first tree is an arbitrary O-tree. For 1 < % < n, every node of the ith tree is 
labelled with a distinct symbol, and the same symbols also label all the edges 
at the very top of the {i + l)st tree, each symbol labelling exactly one edge. 
In addition, each edge of the (i + l)st tree must correspond to a subtree of 
the ith tree in such a way that: 

1. The edge at the very top of the (i + l)st tree labelled by a given symbol 
corresponds to the subtree of the ith tree whose one and only node is 
labelled by the same symbol. 

2. The edge of the (i + l)st tree coming out of a given note from below cor- 
responds to the subtree that is the union of the subtrees corresponding 
to the edges coming into that node from above. 

3. The edge at the very bottom of the {i + l)st tree corresponds to the 
whole ith tree. 

Special care must be taken when the node of the last tree has no edges 
coming into it from above. This can only occur when all the previous trees 
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are empty. This sort of metatree describes a miliary operation of C)( n-1 ) + 
whose output type is an identity operation l x of 0^ n ^ + . To specify which 
identity operation, we need to label the edge coming out of the node of the 
last tree from below with the operation l x . 

6 n- Coherent operad algebras 

An 'n-coherent O-algebra' is an n times categorified analog of an algebra of 
the operad O. In particular, when O = I, an n-coherent O-algebra is just an 
n-category, which is the n times categorified analog of a set. An n-coherent 
O-algebra is an 'O-opetopic set' with certain properties. We omit the precise 
definition of O-opetopic sets here. For our purposes, it should suffice to 
know that an O-opetopic set is very much like a simplicial set, but with O- 
opetopes replacing simplices, and no 'degeneracy maps', only 'face maps'. An 
O-opetopic set thus consists of (possibly empty) collections of 'cells' shaped 
like all the different O-opetopes, such that any inface or outface of a cell is 
again a cell. 

If j > 1, we may schematically represent a j-dimensional cell x in an 
O-opetopic set as follows: 

(ai, ...,ai) a ' 

Here a\, . . . , at are the infaces of x and a' is the outface of x; all these are 
cells of one lower dimension. A configuration just like this, satisfying all 
the incidence relations satisfied by the boundary of a cell, but with x itself 
missing: 

7 

(ai, • • • , ae) : a 

is called a 'frame'. A 'niche' is like a frame with the outface missing: 

(ai, ...,ae) ? 

Similarly, a 'punctured niche' is like a frame with the outface and one inface 
missing: 

(ai, . . . , Oj-i, ?, Oj+i, • • • , o>e) ? 
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If one of these configurations (frame, niche, or punctured niche) can be ex- 
tended to an actual cell, the cell is called an 'occupant' of the configuration. 
Occupants of the same frame are called 'frame-competitors', while occupants 
of the same niche are called 'niche-competitors'. 

Next we need the concept of a 'universal occupant' of a niche. Since 
the definition of this concept looks rather formidable at first, we first give 
a heuristic explanation. As already noted, the main use of universality to 
define composites: 

Definition 5. Given a universal occupant u of a j- dimensional niche: 



we call b a 'composite 7 of (ai, . . . , a^). 

To understand universality more deeply, one must understand the role 
played by cells of different dimensions. In our framework an n-category usu- 
ally has cells of arbitrarily high dimension, just like a Kan complex. For j < n 
the j-dimensional cells play the role of j-morphisms, while for j > n they 
play the role of 'equations', 'equations between equations', and so on. The 
definition of universality depends on n in a way that has the following effects. 
For j < n there may be many universal occupants of a given j-dimensional 
niche, which is why we speak of 'a' composite rather than 'the' composite. 
There is at most one occupant of any given (n+ l)-dimensional niche, which 
is automatically universal. Thus composites of n-cells are unique, and we 
may think of the universal occupant of an (n + l)-dimensional niche as an 
equation saying that the composite of the infaces equals the outface. For 
j > n+ 1 there is exactly one occupant of each j-dimensional frame, indicat- 
ing that the composite of the equations corresponding to the infaces equals 
the equation corresponding to the outface. 

The definition of universality essentially says that a j-dimensional niche- 
occupant is universal if all of its niche-competitors factor through it uniquely, 
up to equivalence. For j > n + 1 this amounts to saying that each niche has 
a unique occupant, while for j — n it means that each niche has an occu- 
pant through which all of its niche-competitors factor uniquely. Technically, 
the definition of universality says that composition with a universal niche- 
occupant set up a 'balanced punctured niche' of one higher dimension. One 
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should think of a balanced punctured niche as defining an equivalence be- 
tween occupants of its outface and occupants of its missing outface. 
Now let us give the actual definition: 

Definition 6. A j -dimensional niche- occupant: 

(ci, • • • ,c fc ) d 

is said to be 'universal' if and only if j > n and u is the only occupant of its 
niche, or j < n and for any frame- competitor d' of d, the {j + 1)- dimensional 
punctured niche 

((c 1 ,...,c k )-^d, d—^d') 



(ci, . . . ,c fc )— ^d' 

and its mirror-image version 

(d—^d 1 , (d,...,c k )-^d) 



7 

(ci, . . . ,Cjfc)— 

are balanced. 

Of course, now we need the definition of 'balanced'. The reader will note 
that while the definitions of 'universal' and 'balanced' call upon each other, 
there is no bad circularity. 

Definition 7. An m- dimensional punctured niche: 

7 

(ai, . . . , Oj_i, ?, a i+ i, . . . , a*;) «■ ? 

is said to be 'balanced' if and only if m > n + 1 or: 
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1. any extension 

7 

(ai, . . . , Oj_i, ?, a i+ i, . . . , Ofc) 6 

extends further to: 

a*) * & 

wrain u universal in its niche, and 

2. for any occupant 

(ai, . . . a*;) — - 6 

universal in its niche, and frame- competitor a\ of a^, the (m + 1)- 
dimensional punctured niche 

{a l i —^a i , (ai, . . . , a;_i, a,, a i+ i, . . . , a k )-^>b) 

? 

(ai, . . . , aj_i, Oj, a i+ i, . . . , a fe ) — 
and its mirror-image version 

((ai, . . . , aj_i, aj, a i+ i, . . . , a fc ) — >&, — ►a*) 

? 

(ai, . . . , aj_i, Oj, aj+i, . . . , ajt) — 

are balanced. 
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Note that the first numbered condition in the definition of 'balanced' defi- 
nition generalizes the concept of an essentially surjective functor, while the 
second generalizes the concept of a fully faithful functor. 

Finally, we define n-coherent O-algebras and various special cases: 

Definition 8. An 'n-coherent O -algebra' is an O-opetopic set such that 1) 
every niche has a universal occupant, and 2) composites of universal cells are 
universal. 

Definition 9. An 'n- category' is an n-coherent I -algebra. 
Definition 10. A 'monoidal n-category' is an n-coherent I + -algebra. 

Definition 11. A 'stable n-category' is an n-coherent T '-algebra. 

One can show that any S'-operad morphism /: O — > O' allows one to turn 
an n-coherent O'-algebra A into an n-coherent O-algebra f*A. Thus any 
stable n-category has an underlying monoidal n-category, and any monoidal 
n-category has an underlying n-category. 

Given an n-category with 0-cells x and y, there is an (n — l)-category 
hom(x,y). One can also construct a stable (n + l)-category of all (small) 
n-categories, though the details of this construction have not yet been pub- 
lished. Using these facts, one can give rigorous formulations of many pro- 
cesses going between neighboring entries in Table 2: decategorification, dis- 
crete categorification, delooping, looping, forgetting monoidal structure, sta- 
bilization, and the generalized center construction. However, it remains to 
make precise and prove the Stabilization Hypothesis in this framework. Basi- 
cally, one wishes to show that for k > n + 2, the (n + l)-category of all stable 
n-categories is equivalent to the full sub-(n + l)-category of all n-categories 
having only one 0-cell and only one j-cell in each frame for < j < k. 
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7 Conclusions 



In this paper we have discussed iterated categorifications and stabilizations 
of some of the very simplest algebraic structures: the natural numbers and 
the integers. However, one can also categorify many other concepts: vector 
and Hilbert spaces 



spaces 
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group algebras 21 



algebras of formal 

power series [37|] and other Hopf algebras |20], , sheaves |15], [IT] , and so 



on. Interesting results about these familiar structures typically have interest- 
ing categorified analogs. It is clear, therefore, that the set-based mathematics 
we know and love is just the tip of an immense iceberg of n-categorical, and 
ultimately u;-categorical, mathematics. 

The prospect of exploring this huge body of new mathematics is both 
exhilarating and daunting. The basic philosophy is simple: never mistake 
equivalence for equality. The technical details, however, are not so simple 
- at least not yet. To proceed efficiently it is crucial that we gain a clearer 
understanding of the foundations before rushing ahead with complicated con- 
structions. 

Many basic questions remain open. For example, how significant is the 
fact that operads play a role both in the theory of spaces and the definition 
of ra-categories described above? Operads are very versatile, so this might at 
first seem to be a coincidence. However, there are deep relationships between 
operads, categorification, and the theory of algebraic structures satisfying 
laws 'up to coherent homotopy' In particular, Trimble |M] has pointed 
out an interesting connection. For many purposes it is best to think of Ek 
spaces as algebras, not of the little fc-cubes operad, but of a closely related 
operad F{k) discovered by Getzler and Jones f33|| . The space F{k)i is the 
Fulton-MacPherson compactification of the configuration space of I points in 
M. k modulo translations and dilations [31|. In particular, F(l)i is just K#x Sg, 
where Kg is the (£ — 2) -dimensional associahedron. 

Since homotopy n-types of E\ spaces correspond to monoidal n-groupoids, 
while n-coherent J + -algebras are monoidal n-categories, one might expect a 
relationship between -F(l) and the 7 + -opetopes. The associahedron Kg has 
a cell decomposition having cells in one-to-one correspondence with planar 
trees with I leaves for which all nodes have at least one edge coming in from 
above. It follows that the cells in the corresponding decomposition of F(l) 
correspond to a certain class of 2-dimensional J + -opetopes, or equivalently, 
3-dimensional opetopes. Is there a deeper relation between opetopes and the 
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associahedron? This might shed new light on the origin of coherence laws. 
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